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Service Oriented Architectures (SOAs) are component-based architectures, characterized by reusabil- 
ity, modularization and composition, usually offered by HTTP (web services) and often equipped 
with a Quality of Services (QoS) measure. In order to guarantee the fairness property to each client 
requesting a service, we propose a fair version of the (Soft) Concurrent Constraint language to deal 
with the negotiation phases of the Service Level Agreement (SLA) protocol. 



1 Introduction 



Service Oriented Architecture (SOAs) are the current technology for business to business interactions. 
SOAs are component-based architectures, characterized by reusability, modularization and composition, 
usually offered via HTTP (web services) and often equipped with a Quality of Service (QoS) measure. 
For example if the required service is routing a possible measure of quality could be bandwidth, cost or 
delay. However these metrics do not reflect the subjective criteria of individual users or groups. In this 
article, we consider fairness as a new parameter to be adopted in a QoS measure and we propose to use 
Soft Constraint to represent the QoS scores as suggested in [2]. 

When a user requests a service, he evaluates it with a QoS measure; we think that fairness is an important 
parameter to consider, as it directly affects the QoS value; therefore the service provider aims to guarantee 
a fair service in order to obtain a high QoS score. 

We use (Soft) Concurrent Constraint (SCC) programming to model web services requests. Based on 
this formalism we introduce Fair Concurrent Constraint Programming, that uses an extension of the 
parallel operator which enables the provider to guarantee the fairness property to each client requesting 
a service. We consider soft constraints in order to define fairness as the level of preference associated to 
each constraint. 

This paper is organized as follow: In section 2 we give a background of the Service Oriented Ar- 
chitecture; in section 3 we explain how to apply the soft concurrent constraint framework to the QoS 
negotiation; in section 4 we define the various notions of fairness; in section 5 we propose a fair version 
of the concurrent constraint (cc) language. Finally, in section 6 we model the SLA negotiation with the 
soft concurrent constraint language. 



2 Service Oriented Architecture 



A Service Oriented Architecture can be defined as a group of services, which communicate with each 
other lITll . The process of communication involves either simple data passing or it could involve two 



M.H. ter Beek (Ed.): Young Researchers Workshop 
on Service-Oriented Computing 2009 (YR-SOC'09). 
EPTCS 2, 2009, pp. 115-4T27] doi: 10. 4204/EPTCS.2.9, 



© S. Bistarelli & R Campli 
This work is licensed under the 
I Creative Commons Attributio n License. 



116 



Fairness as a QoS Measure for Web Services 



or more services coordinating some activities. Some means of connecting services to each other are 
needed. Basic services, their descriptions, and basic operations (publication, discovery, selection, and 
binding) that produce or utilize such descriptions constitute the SOA foundation. The higher layers in 
the SOA pyramid provide additional support required for service composition and service management. 
The service composition layer encompasses necessary roles and functionality for the consolidation of 
multiple services into a single composite service. The resulting composite services may be used by 
service aggregators as components (basic services) in further service compositions or may be utilized as 
applications/solutions by service clients. The main characteristic of a SOAs are four: 

• Coordination: Controls the execution of component services, and manages dataflow among them 
and to the output of the component service (by specifying workflow processes and using a work- 
flow engine for runtime control of service execution). 

• Monitoring: Subscribes to events or information produced by the component services, and pub- 
lishes higher-level composite events (by filtering, summarizing, and correlating component events). 

• Conformance: Ensures the integrity of the composite service by matching its parameter types with 
those of its components, imposes constraints on the component services (to ensure enforcement of 
business rules), and performing data fusion activities. 

• Quality of Service (QoS) composition: Leverages, aggregates, and bundles the component's QoS 
to derive the composite QoS, including the composite service's overall cost, performance, security, 
authentication, privacy, (transactional) integrity, reliability, scalability, and availability. 

Usually QoS metrics do not reflect the subjective criteria of individual users or groups. Our goal is to 
extend such QoS measure by adding Fairness as a new parameter in order to consider a subjective per- 
ception of the quaUty of the service. A subjective quality of the service represent the "ethical acceptance 
of the service" and it cannot be measured by the service provider just looking at one of the user, since all 
the users need to be considered together. 

3 Managing QoS Measures with Soft Concurrent Constraint 

The language we will use for web service interaction, composition and contracting is the Soft Concur- 
rent Constraint |1|. Constraints has been used successfully to represent service interactions, contract 
requirements, and general services desiderata ifTOl . 

The aim of the paper is to apply Quality of Service (QoS) measures for Service Oriented Archi- 
tectures considering Fairness as a new subjective attribute for QoS and for representing contracts and 
Service Level Agreements (SLAs) |9| in terms of constraint based languages. The notions of contract and 
SLAs are very important in SOC (service oriented computing) since they allow to describe the mutual 
interaction between communicating parties and to express properties related to the quality of service such 
as cost, performance, reliability and availability. 

The use of a soft constraint framework permits to manage SOAs in a declarative fashion by consider- 
ing together both the requirements/interfaces of each service and their QoS estimation [2]. C-semirings 
can represent several QoS attributes, while soft constraints represent the specification of each service to 
integrate: they link these measures to the resources spent in providing it, for instance, "the reliability is 
equal to 80% plus 5% for each other processor used to execute the service". This statement can be easily 
represented with a soft constraint where the number of processors corresponds to the x variable, and the 
preference (i.e. reliability) level is given by the 5x + 80 polynomial. In the same way we can consider 
and deal with the fairness property within QoS. 
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A Soft Constraint-based formal language permit us to model and check QoS. In order to understand 
how to use the soft concurrent constraint framework we explain the key concepts related to it in the 
following sections. 



3.1 Concurrent Constraint Programming 



The concurrent constraint (cc) programming paradigm |fT4l concerns the behavior of a set of concurrent 
agents with a shared store, which is a conjunction of constraints ( relations among a specified set of 
variables). Each computation step possibly adds new constraints to the store. Thus information is mono- 
tonically added until all agents have evolved. The final store is a refinement of the initial one and it is the 
result of the computation. The concurrent agents communicate with the shared store, by either checking 
if it entails a given constraint (ask operation) or adding a new constraint to it (tell operation). 
The syntax of a cc program is show in Table [T] P is the class of programs, F is the class of sequences 
of procedure declarations (or clauses), A is the class of agents, c ranges over constraints, and x is a tuple 
of variables. The + combinator express nondeterminism. We also assume that, in p{x) :: A,vars{A) C x, 
where vars{A) is the set of aU variables occurring free in agent A. In a program P = F.A, A is the initial 
agent, to be executed in the context of the set of declarations F. 



Table 1: cc syntax. 

P ::= F.A 

F ::= p{x)::A\F.F 

A ::= success \ fail \ tell{c) — > A | £ | A||A | 3_vA | p{x) 

E ::= ask{c) A \ E + E 



The intuitive behavior of the agents is: agent "success" succeeds in one step; agent "fail" fails in 
one step; agent "ask{c) —>■ A" checks whether constraint c is entailed by the current store and then, if so, 
behaves like agent A. If c is inconsistent with the current store, it fails, and otherwise it suspends, until c 
is either entailed by the current store or is inconsistent with it; agent "ask{ci) —>-Ai +ask{c2) — > A2" may 
behave either like A 1 or like A2 if both ci and C2 are entailed by the current store, it behaves like A, if c, 
only is entailed, it suspends if both c\ and C2 are consistent with but not entailed by the current store, and 
it behaves like "ask{ci ) -^Ai" whenever "ask{c2) — > A2" fails (and vice versa); agent "tell{c) A" adds 
constraint c to the current store and then, if the resulting store is consistent, behaves like A, otherwise it 
fails; agent Ai ||A2 behaves like Ai and A2 executing in parallel; agent B^A behaves like agent A, except 
that the variables in x are local to A; p{x) is a call of procedure p. 

Here is a brief description of the transition rules: 
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{tell{c) — > A,a 



(A,a(g)c) 



tell 



ghc. 



ask 



{Ask{c)^A,a)^{A,a) 



(Ai,g)^(Ai,g) (Ai.ff)^(A|,g) 



parallelism (1) 



(Ai11A2,C7>^(A',||A2,C7'> (A2||Ai,f7)^(A2||A',,f7') 



(A 1 ,<t) — ► (success, c ) (A i ,(t) ^ [success, a ) 
(Ai||A2,(T)^(A2,(j') (A2||A|,CT)^(A2,f7') 



parallelism (2) 



(gl,g)^(Ai,g') (£i,g)^(Ai.g') 



nondeterminism 



(£i+£2,CT)^(Ai,g') (£2+£i,CT>^(Ai,g'> 



(AtyA],g)^(Ai,g') 
(3,A,g>-*(Ai,g'> 



hidden variables 



{p{y):(y) ^ {A\y/x],o) where p(;c)::A 



procedure call 



3.2 Soft Constraint 

Soft constraints generalize classical constraints by allowing several levels of satisfaction, and are able 
to express within the constraints many optimization criteria, and even the combination of some of them. 
The framework of soft constraints based on semirings HI has shown to be general and expressive enough 
to deal with fuzziness, uncertainty, multiple criteria and also partial orders of preference levels. 
The features of soft constraints could be useful in representing routing problems where an imprecise 
state information is given. Moreover, since QoS is only a specific application of a more general notion of 
Service Level Agreement (SLA), many applications could be enhanced by using such a framework. As 
an example consider E-commerce: here we are always looking for establishing an agreement between a 
merchant and a client. Also, all auction-based transactions need an agreement protocol. 
Moreover, the possibility to embed soft constraints in a concurrent language environment is very useful 
to model agents interaction over the web. In fact, in this way not only we model the way constraints 
are solved, but we also have the possibility to describe the inter-agent protocols that are used to reach a 
common agreement. 

For these reasons, in this paper we use the soft extension of the concurrent constraint language |[T4]| 
with the possibility to handle soft constraints. 

In the soft concurrent constraint, tell and ask agents are equipped with a preference (or consistency) 
threshold which is used to determine their success, failure, or suspension. The use of this thresholds 
yields an interesting and useful computational model, where it is possible to reason about the most 
convenient preference threshold to use to find the whole observable semantics of the language. 

3.3 Soft Constraint Problems 

A soft constraint may be seen as a constraint where each instantiations of its variables has an associ- 
ated value from a partially ordered set. Combining constraints will then have to take into account such 
additional values, and thus the formalism has also to provide suitable operations for combination (x) 
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and comparison (+) of tuples of values and constraints. This is why this formalization is based on the 
concept of c-semiring, which is just a set plus two operations. 

c-semirings. A semiring is a tuple (A, + , x , 0, 1) such that: 

• A is a set and 0, 1 G A; 

• + is commutative, associative and is its unit element; 

• X is associative, distributes over +, 1 is its unit element and is its absorbing element. 

A c-semiring is a semiring (A, + , x ,0, 1) such that: + is idempotent, 1 as its absorbing element and x is 
commutative. 

Soft Constraint Systems. A soft constraint system is a tuple CS = {S,D,V) where 5 is a c-semiring, 
Z) is a finite set (the domain of the variables) and V is an ordered set of variables. Given a semiring S = 
{A,+, x,0, 1) and a constraint system C5= {S,D,V),aconstraint is a psWi {def,con) where con C V and 
def : d'''^"' A. Therefore, a constraint specifies a set of variables (the ones in con), and assigns to each 
tuple of values of these variables an element of the semiring. Consider two constraints ci = {deft, con) 
and C2 = {def 2, con), with \con \= k. Then c\ C5 C2 if for all k-tuples /, deft{t) <$ def2{t). The relation 
C5 is a partial order. 

A soft constraint problem is a pair (C, con) where con C V and C is a set of constraints: con is the set 
of variables of interest for constraint set C, which however may concern also variables not in con. Note 
that a classical CSP is a SCSP where the chosen c-semiring is: Scsp = {{false, true}, V, A, false, true). 
Fuzzy CSPs can instead be modeled in the SCSP framework by choosing the c-semiring Spcsp = 
([0, l],max,min,0, 1). 

Combining and projecting soft constraints. Given the two constraints ci = {deft,con\) and C2 = 
{def2,con2), their combination c\ ®C2 is the constraint {def , con) defined by con = coni Ucona and 
def{t) = def\{t iconi) ^ d.ef2{t ico"^), where t [y denotes the tuple of values over the variables in Y, 
obtained by projecting tuple t from X toY . In words, combining two constraints means building a new 
constraint involving all the variables of the original ones, and which associates to each tuple of domain 
values for such variables a semiring element which is obtained by multiplying the elements associated 
by the original constraints to the appropriate subtuples. 

Given a constraint c = {def , con) and a subset 7 of V, the projection of c over I, written c JJ./ is the 
constraint {def, con') where con' = conCiI and def'{t') = Lf/f|^™ =t'def{t). Informally, projecting 
means eliminating some variables. This is done by associating to each tuple over the remaining variables 
a semiring element which is the sum of the elements associated by the original constraint to all the exten- 
sions of this tuple over the eliminated variables. In short, combination is performed via the multiphcative 
operation of the semiring, and projection via the additive operation. 

Solutions. The solution of an SCSP problem P = {C,con) is the constraint Sol(P) = (0C) ij^con- That 
is, we combine all constraints, and then project over the variables in con. In this way we get the constraint 
over con which is "induced" by the entire SCSP. 

Sometimes it may be useful to find the semiring value of the optimal solutions. This is called the best 
level of consistency of an SCSP problem P and it is defined by blevel{P) = Sol{P) JJ-©. We also say that: 
P is a-consistent if blevel{P) = a; P is consistent iff there exists 05 >s such that P is a-consistent; P 
is inconsistent if it is not consistent. 
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3.4 Soft Concurrent Constraint 

We briefly explain the main differences between CC and SCC HI: 

In the soft framework there are no notions of consistency and inconsistency. Instead, a notion of a- 
consistency is introduced. This means that the syntax and semantics of the tell and ask agents have to be 
enriched with a threshold to specify when ask/tell agents have to fail, succeed or suspend. 

Moreover, the notion of a thresholds a could be given pointwise w.r.t. each variable assignment (this 
is the notion of the following or w.r.t. an overall consistency level of the constraint store (leading to 
the notion of ^"). 

Given a soft constraint system (5,D,y), the corresponding structure C, and any constraint € C, the 
syntax of sec agents is given in Table |2l 

Table 2: sec syntax. 



P 
F 
A 
E 



FA 

p{X) ■.■.A\F.F 

stop I tell{c) ^0 A I tell{c) A\E \A\\A \ 3K.A \ p{X) 
ask{c) ^0 A I ask{c) A\E +E 



The Operational Semantic for sec programs is given in the SOS style: 



(cyi8ic)^(a^Q 



{tell{c)^''A,a)^{A,Ci®c) 

gigciz!:0 

{tell{c)^ipA,a)^{A,a®c) 

ghc.gJJ.B^Q 
(ask(c)^''A,a)^{A,a) 

ghc,g[z!:0 

{ask{c)^^A,a)^{A,a) 

(Ai.g)^(A',.g') 



(Ai,g)^(4,,g) 



(A,||A2,g>^(A'i||A2,g') (A2||Ai,g)^(A2||A'i,g') 

{A\,(y)^{success,a ) {Ai,c)^{success,a ) 

(Ai||A2,g)^(A2,g') (A2||Ai,g)^(A2,g') 

(£l,g)^(A|,g') (£|,g)^(Ai,g') 

(£i+£2,CT)^(Ai,g') {E2+Ei,a)^{Ai,a') 

{Ab/.v].g)^(Ai,g') 
(3,A,g)^(Ai,g') 



valued tell 
tell 

valued ask 
ask 

parallelism (1) 
parallelism (2) 
nondeterminism 
hidden variables 



{p{y),o) ^ {A[y /x],o) when p{x) :: A procedure call 



Here is a brief description of the rules: 
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Stop The stop agent succeeds in one step by transforming itself into terminal configuration success. 

Valued-tell The valued-tell rule checks for the a-consistency of the SCSP defined by the store (7 U c. 
The rule can be applied only if the store (7 U c is Z^-consistent with b ^ a. In this case the agent 
evolves to the new agent A over the store (J c. Note that different choices of the cut level a will 
lead to different computations. 

Tell The tell action is a finer check of the store. In this case, a pointwise comparison between the store 
(7 (g) c and the constraint <j> is performed. The idea is to perform an overall check of the store and 
to continue the computation only if there is the possibility to compute a solution not worse than (j). 

(Valued-)ask The semantics of the (valued-)ask is extended in a way similar to what we have done for 
the (valued-)tell action. This means that to apply the rule we need to check if the store a entails 
the constraint c but also if the store is "consistent enough" w.r.t. the threshold {(j) or a) set by the 
programmer. 

Nondeterminism and parallelism The composition operators + and || are not modified w.r.t. the clas- 
sical one: a parallel agent will succeed if all the agents succeed; a nondeterministic rule chooses 
any agent whose guard succeed. Note that at this stage no distinction between the don't know or 
don 't care observational behaviour is made. 

Hidden variables The semantics of the existential quantifier is similar to that of CCP by using the 
notion of freshness of the new variable added to the store. 

Procedure caUs The semantics of the procedure call is not modified w.r.t. the classical one. The only 
difference is the different use of the diagonal constraints to represent parameter passing. 

The transition rules of sec could be applied to both eventual and atomic tell/ask interpretation. In 
fact, while the generic tell/ask rule represents an atomic behaviour, by setting (/> = or a = we obtain 
their eventual version. 

Notice that, by using an eventual interpretation, the transition rules of the sec become the same as those 
of cc (with an eventual interpretation too). This happens since, in the eventual version, the tell/ask agent 
never checks for consistency and so the soft notion of a-consistency does not play any role. 

4 Fairness as a Qos Measure for SOAs 

The fairness attribute we investigate represent the "ethical acceptance of the service" or the "perceived 
equity" of the service. This is clearly a "subjective" quahty of the service and cannot be measured by 
the service provider just looking at one of the user, since all the user need to be considered together. Let 
us better explain our idea with an example. Suppose the service we consider is to have access to a table 
in a restaurant, and to be served by the waiter. A fair service will pay attention to the waiting time of 
the customer, and will try to provide the service with the "same" waiting time. Indeed, in order to score 
the quality of the service, a given user will not only evaluate only his (or her) own waiting time, but 
will also compare this waiting time with the waiting time of the other customers. This is what we mean 
for "perceived" quality of the service: if a user will wait some more, but will notice that no one will be 
served will be less disappointed than seeing other chent sit at a table before him. 
Fairness in computer science is often related to concurrent systems and to the guarantee that ''eventually" 
each user will be served. Our goal is to obtain both perceived equity and fairness as defined in computer 
science. 
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We can represent the users requiring a web service with the (soft) concurrent constraint framework 
where the concurrent agents can be seen as the clients requesting a service to the provider. Each client 
has a own measure of QoS that depends by the level of fairness that the user assigns to the service. The 
aim of the provider is instead to offer his service in a fair way, in order to maximize the QoS level of 
each customer. 

To model this situation with our CC framework we need afair method of selection of parallel agents: 
we propose the new parallel operator in order to deal with a finite number of agents. 
We clarify these notions with an example: suppose that more clients want to obtain a service (offered by 
a service provider) and this cannot be provided at the same time to all clients. The service provider has 
to select which agent can be satisfied first. In this case it needs a criterion for selecting one agent rather 
than another: this criterion should be as fair as possible to guarantee to all the customers the same level 
of perceived quality of the service. To model this scenario with the CC framework, we extend it with a 
new parallel operator, in order to obtain Fair Concurrent Constraint Programming. 

5 Fair Concurrent Constraint Programming 

In this section we present how to use a quantitative metric to provide a more accurate way to establish 
which of the agents involved in a parallel execution can succeed. The metric we use is the one proposed 
by a Fair carpooling scheduling algorithm Q, which is described more in detail below. 

5.1 The Fair Carpool Scheduling Algorithm 

Carpooling consists in sharing a car among a driver and one or more passengers to divide the costs of the 
trip. We want a scheduling algorithm that will be perceived as fair by all the members as to encourage 
their continued participation. 

Let U a value that represents the total cost of the trip. It is convenient to take U to be the least common 
multiple of [1,2, ... ,m] where m is the largest number of people who ever ride together at a time in the 
carpool. Since in a determined day the participans can be less than m, we define n as the number of 
participants in the carpooling in a given day (« G [1 . . . m]). 

Each day we calculate the passengers and driver's scores. This situation can be represented with 
a table which cols contains the members of the carpooling and inside the rows we insert the days; the 
intersection contains the score of each participant. 

The first row has value zero for each member; in the following days the driver will increase his score of 
U{n — \)/n, while the remaining n — \ passengers decrease their score ofU/n. 

As proved in [6] this algorithm is fair; a finite computation is Carpooling -fair if for each enabled 
agent (or process) A, there is a number N such that at each time t, the number of times that A, is executed 
(E) differs from his ideal number of executions / in absolute value than no more than A^. The ideal 
number of executions represents the number of times each agent wishes to be executed. Formally we 
have: MAi^N s.t. \E-I\<N. 

5.2 The New Parallel Operator 

In order to obtain a Fair version of the parallel execution of a finite number of agents, we modify the 
parallel operator || in the CC semantic by replacing it with the j|„, operator, which is able to deal with a 
set of m agents. Since with the classical parallel operator only two concurrent agents are represented in 
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the Parallelism rule, it is not possible to express fairness among more than 2 agents at the same level. 
The syntax of the CC language will be modified by replacing the || operator with \\m (Ai , . . . , A,„). More- 
over we develop the new transition rule, which is able to operate with the metrics of the carpooling 
algorithm. We introduce an array k and a set of conditions over k, < cond{k) > for the selection of the 
agent that we want to execute. The array k (with m elements) allows us to keep track of the actions per- 
formed by each agent during the computational steps (we use the notation (A,,^, a) instead of (A;, a)). 
In this way we can associate a value k[i] to each agent A,-. The rule considers among the m agents, the n 
enabled agents (that we indicate with the notation: A/^ ,Ai^ -^). 

With reference to the carpooling algorithm, we represent the driver with the agent A;,., while the passen- 
gers are the remaining (n — l) enabled agents. 

Let n <m represents the number of enabled agents and A/, (with /= [1, ...,«]) the agent enabled and ex- 
ecuted. Af. increases his score ofU{n—l)/n, while the n — 1 enabled and not executed agents decrease 
their score of U /n. Initially all the m elements of the array k are equal to 0. 

We define Un = U{n— l)/n and j3„ = U /n. These values are used in the following way: we add a„ to 
the previous value (k\li\) of the agent A/^; we subtract j3„ to the previous value (k[lj\) of the other agents 
Mj vye [!,...,«], j^i. 

In this case we use the condition < cond{k) >= k[li] < k[lj] that allows the (enabled) agent with 
a lower score to evolve. We update the scores in the variable k in the following way: the agent Ai. 
(that is the agent which performs the execution) increases his previous score of a„; the (n—l) enabled 
agents decrease their score of j8„, while the scores of the not enabled agents remain unchanged. With the 
parameters provided by the carpooling algorithm we obtain the Carpooling-faimess rule: 



Table 3: Carpooling fairness — parallelism (I) rule. 



k[li]<k[lj] V j = l,...,n <Aii,o>^<A[,a' > 
< I |m(Ai, ■ • ■ ,A/. , . . . ,Affi),k, G > (A 1,... ,Aj. , . . . ,Affi),k' , g' > 

k[x]' = < 



,m 



k[x] if x= 1, . 

k[x] + CC„ if X = // 
k[x]-Pn i{x = lj j^i 



At each computation we select an agent according its value in the array k and then we update it in a 
way that at the following step, another agent has to be executed. This comply with the carpooling-faimess 
we defined. 

We use the same criterion also for the Parallelism (2) rule: 

If agent A/^ succeed, is deleted from the rule together with the corresponding element k[li], while 
the other values within the array k remain unchanged. Consequently the value m of the operator ||„, 
is continuously decreased of 1 every time an agent performs a success. We obtain therefore a fi- 
nal computation with a single agent and a single element on the array that reinstate the original rule: 

(||l(Ai),^[I],<7)^(Ai,(7). 
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Table 4: Carpooling fairness — parallelism (2) rule. 



A,, ^,...,A/„ ^ 
!<^[h] <l<^[lj] V 7 = 1,...,?! < An, o >^< success, o' > 

< I |„,(Ai, . . . ,A/,, . . . ,A^),k, a >^< I U_i (Ai, . . . ,A/, - 1,A,, + 1, . . . ,A^),^', a' > 

^[;c]' = ^[x] \ k[li] 



The new definition of the ||„, operator permit us to maintain fairness step by step; in fact the provider 
of the service selects the agent according a well-defined fair criterion. Notice that as it is based on the 
classical CC framework, this actual extension of the parallel operator does not consider the preference 
level/fuzzyness of the constraint inserted into the store with a tell action. 

In fact, to associate a level of preference to the constraints we need to use a semiring-based structure (see 
next section). 



6 Using Fair (S)CC for SLA Negotiation 

We use our fair extension of (S)CCP language to model a formal agreement. A Service Level Agree- 
ment f9\ is an agreement regarding the guarantees of a web service. The parties involved in the SLA 
are the Service provider and the customers. The goal is to accomplish the requests of all the agents by 
satisfying their QoS requirements in a fair way, that is, we want that each customer is equally satisfied 
with respect to the other customers requesting the same service. 

Suppose there are three customers (agents Ai,A2,A3) that want to request a service. 
We model this scenario with the SCC language (therefore we use soft constraints) where each constraint 
has an associated preference level. We represent the requests of the service with the parallel execution of 
the three agents performing tell actions (as showed below) to the store: 



Ai = tell{c\) tell{c2) tell{cT,) -^^ success 
A2 = tell{c4.) tell{ci) success 

A3 = tell{c(i) tell{c-i) tell{cs) tell^cg) success 



In order to guarantee equity when is not possible for the service provider to offer the service contem- 
poraneously, we have to select the agents according their level of preference; this is associated to each 
constraint and represents the subjective level of fairness requested by each agent. 

We can use the new ||,„ operator to deal with soft constraints instead of crisp ones; we consider Soft 
Concurrent Constraint that permits to operate with preferences associated to the constraints. In this case. 
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we want to select the agent with a lower level of preference; in the soft case the array k previously defined 
in the general rule contains soft constraints (unlike values used in the crisp case) added by the Agents 
which perform a tell action. This array is divided into sections: for each agent A,- there is a section k\i] 
that contains the agent's constraints. These are combined through the (g) operator. For example, if Agent i 
performs the action: tell{c), we will modify the section ^[/], obtaining k= [k\, . . . ,ki.®c, . . . ,fc,„]. Notice 
that in the soft case we don't use counters or values (as a and j3 defined in the carpooling algorithm), but 
we just perform the combination of the constraints of the agent that succeed. 

Below we show the modified rule of the parallelism operator that uses the array of soft constraints, and 
as condition Con = k[li\ C k[lj\ : 



parallelism (1) with soft constraints. 



A,, ^,...,A,„ ^ 



< I |m('4-i , . . . ,Aj. , . . . ,Affi),k, o > ><c \ \ffi{A\ , . . . , A^. , . . . , A,„) , k ,o > 



k[x] ifx= 1, . . . ,m 

k[xy ^ k[x]'^c if x = li 

k[x] if x = lj i^i 



This rule means that when the agent with the lower level of preference (A/,) is selected (since the 
guard k[li] C k[lj\ permits it), it combines its constraint (c) with the element k[li\ obtaining k[li\ 
therefore its level of preference, that is his QoS measure, increases (this means that only the agent se- 
lected changes his preference level) and this constraint is inserted in the store a; in this way we obtain a 
new store a that corresponds to the old store combined with the new constraint: a = o 
Notice that if the computation Aj. —>■ A[ does not change the store, the computation evolves in a normal 

way, without affecting the vector k. In the next step another agent is selected and its constraint combined 
with the previous constraints of the array k, then it is added to the store and so on for the successive steps. 

With the new transition rule, the provider will select the agent with the lower preference level, then it 
will combine its constraint through the (g) operator with the previous constraint in k and then to the store; 
in the example above, if at first step the enabled agent (with the lower soft constraint) is A i, it will insert 
its constraint to the store, in the section Oi, obtaining ai(E>ci; after this it can succeed to the following 
step (tell(c2)). In the next step another agent is selected and its constraint added to the store and so on 
for the successive steps. 

This rule is fair according the notions defined in section IH because considers both the perceived equity, 
that is, each agent is served according a comparison with the preferences of the others, and fairness as 
the eventual execution of the agents; in fact, each enabled agent will be necessarily executed. 
As each agent considers the service fair, this parameter will contribute to the increasing of the Quality of 
Service measure. 
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7 Related Work 

In this paper we modeled web services with the soft concurrent constraint language, considering fairness 
as a QoS parameter. In ||5l, where is studied air channel sharing in WLAN access networks, the authors 
propose fairness and quality of service as separeted issues in allocating wireless channels. In [4], is 
studied how a fair access in IEEE 802.11 bear its impact on quality of service. In |T2] A Web services 
implementation is presented; the paper introduces a flexible framework to support fair non-repudiable 
B2B interactions based on a trusted dehvery agent. 

8 Future Work 

In this article we used soft constraints as a fairness measure for QoS and we modeled the Service Level 
Agreement with the Soft Concurrent Constraint language. As future work we are going to apply the 
proposed formal technique to running web service example monitored for quality of service. In this 
way we can establish how the present approach on including fairness as a criteria actually influences the 
selection of a service by a service requester. 

In economics the concept of fairness (or equity) is related instead to a function that represent the util- 
ity of each user. The concept of equity is in this case represented by some indexes that give a quantitative 
measure of fairness. There are various indexes for measuring economic inequality. The Gini coefficient 
is a measure of statistical dispersion most prominently used as a measure of inequality of income dis- 
tribution or inequality of wealth distribution. It is defined as a ratio with values between and 1 : a 
low Gini coefficient indicates more equal income or wealth distribution, while a high Gini coefficient 
indicates more unequal distribution. We plan to focus on fairness by paying attention to these economic 
aspects and to the use of social welfare functions and indexes. 
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